﻿//找出100~200之间的素数，并打印在屏幕上。
//素数⼜称质数，只能被1和本⾝整除的数字。
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
	int i = 0;
	for (i = 100; i <= 200; i++)
	{
		int j = 0;
		for (j = 2; j <= i - 1; j++)
		{
			if (i % j == 0)
				break;
		}
		if(j==i)
		printf("%d ", i);
	}
	return 0;
}


//改进:奇数里面找素数
int main()
{
	int i = 0;
	for (i = 101; i <= 200; i+=2)
	{
		int j = 0;
		for (j = 2;j <= i - 1;j++)
		{
			if (i % j == 0)
			{
				break;
			}
		}
		if (j == i)
			printf("%d ", i);
	}


	return 0;
}





//第二次改进：被除数j变少
#include<math.h>
int main()
{
	int i = 0;
	for (i = 101;i <= 200; i += 2)
	{
		int j = 0;
		int flag = 1;
		for (j = 2; j <= sqrt(i); j++)
		{
			if (i % j == 0)
			{
				flag = 0;//不要写成int flag
				break;
			}
		}
			if (flag == 1)
				printf("%d ", i);
	}
	return 0;
}